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1.  ,  INTRODUCTION 

I  • 

In  our  previous  report  [PoCh87]  we  introduced  the  notion  of  topology-selective 
jamming  in  conjunction  with  a  fully-connected  network  topology,  equipped  with  CDMA 
capability.  Spread-spectrum  modulation  was  employed,  both  as  a  multiple-access  tool  as 
well  as  an  antijam  aid.  In  particular,  we  assumed  an  arbitrary  topology  of  dedicated 
transmitters  (TR)  and  receivers  (RVCR)  in  a  statistically  symmetrical  model,  where  every 
TR  can  be  heard  by  every  RCVR;  in  this  sense,  the  network  is  fully-connected.  The 
number  of  TRs  (Nt)  was  fixed*  and,  in  general,  different  from  the  number  of  RCVRs, 
Nj^.  A  special  case  is  when  Nt  =  Nr,  which  is  essentially  equivalent  to  a  network  of  full 
duplex  modems.  Since  full-duplex  is  but  a  special  case,  we  prefer  the  nomenclature 
"dedicated",  which  is  applicable  to  more  general  scenarios  such  as  multi-receiver  satellites, 
two-level  hierarchical  networks  with  dedicated  receivers/repeaters,  etc.  In  such 
environments,  the  present  theory  would  provide  performance  estimates  (throughput-delay) 
within  a  "local"  subnet  of  connected  radios. 

The  goal  of  the  present  report  is  to  extend  that  theory  to  the  case  where  the  modems 
are  nondedicated,  i.e.,  half-duplex.  This  means  that  a  unit  will  alternate  between  the 
receiving  mode  and  the  transmitting  mode;  it  is  not  dedicated  solely  to  either  of  the  two 
functions  and  it  cannot  do  both  at  the  same  time,  as  in  the  full-duplex  case.  We  shall 
assume  a  TR-mode  priority,  meaning  that  whenever  a  unit  has  a  packet  scheduled  for 
channel  access  the  transmitter-function  takes  over  and  an  active  transmission  ensues, 
blocking  the  receiving  capability  of  the  unit  under  consideration  at  that  point  in  time.  If 
there  is  no  transmission  scheduled  for  a  particular  slot,  so  that  the  unit  is  not  an  active  TR 
in  that  slot,  then  it  is  set  in  the  receiving  mode. 

We  will  keep  all  other  assumptions  about  the  networks  the  same  as  in  [PoCh87]. 
In  particular,  the  access  protocol  is  of  the  slotted  ALOHA  type  with  Po,  p^  denoting  the 

Recall  that  the  number  of  potential  TRs,  Nj,  is  fixed  and  different  from  the  number  of  active  TRs,  Mj, 
which  is  a  random  variable.  The  same  is,  in  general,  true  for  the  RCVRs  also. 
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new-packet  transmission  and  backlogged-packet  transmission,  respectively.  No  buffering 
will  be  assumed;  thus,  users  are  always  busy  (never  idle  because  of  an  empty  buffer), 
implying  that  they  are  either  in  the  originative  mode  (with  a  new  packet)  or  the  backlogged 
mode  (with  a  packet  that  failed  sometime  previously).  In  the  status-classification  presented 
in  Figure  1,  this  implies  that  the  "idle"  branch  is  not  considered  here.  The  spreading-code 
distribution  will  be  of  either  of  the  common-code  or  the  TR-based-code  type,  specially 
excluding  the  RCVR-based-code  case;  the  theory  for  the  latter  is  different  and  will  be 
entertained  in  a  future  repon.  In  terms  of  topology,  this  code  distribution  results  in  a 
competitive  scenario,  whereby  each  active  TR  must  try  to  secure  some  RCVR's  attention, 
assuming  that  there  exists  at  least  one  available  RCVR  at  that  particular  slot.  This  is 
different  from  the  paired-off  situation,  where  TRs  and  RCVRs  form  distinct  pairs  and 
suffer  only  from  secondary  multi-user  interference  (plus  jamming),  but  where  RCVR 
attention  is  warranted  for  each  individual  packet 

The  report  is  organized  as  follows:  we  will  proceed  with  the  analysis  of  the  present 
model  in  section  2,  while  we  will  present  the  numerical  results  and  comparisons  in 
section  3. 
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Legend;  For  half-duplex  units 

while 


means  RCVR  mode 
means  TR  mode 


Figure  1.  General  classification  of  packet-radio  unit  status. 
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Z  Analytical  Model 

For  ease  of  access,  we  include  here  Table  I  of  the  previous  report  which 
summarizes  ail  the  key  parameters  of  the  network  under  consideration.  If  U  denotes  the 
total  number  of  half-duplex  radios  which  are  within  range,  then  the  random  numbers  of 
active  TRs  (Mj)  and  active  RCVRs  (Mr)  are  related  by 

Mr  =  U-Mt  (1) 

Note  that  if  U  =  Mj  in  a  particular  slot,  implying  that  all  units  act  as  TRs  (this  is  a  likely 
event  in  a  heavily  backlogged  period,  where  TRs  give  priority  to  "cleaning  up"  their 
backlog  status  by  retransmitting  frequently),  then  there  will  be  no  active  RCVRs  available 
to  capture  the  transmitted  packets.  The  implications  of  such  events  will  be  analyzed  below. 

We  will  proceed  with  our  analysis  in  two  steps:  first,  we  discuss  network 
performance  when  there  is  only  multi-user  interference  plus  thermal  noise  (part  2a).  Then, 
we  shall  also  address  the  jamming  case  in  pan  2b. 

2a.  Noise-Only  Performance 

When  thermal  noise  is  the  only  deterrent  in  addition  to  the  omni-present  multi-user 
interference,  then  the  required  analytical  expressions  are  a  su-aightforward  extension  of  the 
results  in  [PoSi87],  with  Nr  substituted  by  Mr  as  per  equation  (1).  For  instance,  the  basic 
equation  (4)  of  [PoSi87,  Proposition  1]  for  the  throughput  (5  remains  the  same: 

Nj 

P  =  X  pT  (n>r)  ^M-r  (^t)  (2a) 

m-j^l 


where  now 


pJCmr)  =  1  - 


mr  j 


(2b) 
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TABLE  1 
Key  Parameters 


U 

Nr 

Mj. 

Mr 

B 

Mg 

Mq 

s 


Total  number  of  radio  units  in  the  local  channel  (fixed) 
Maximum  number  of  potential  transmitters  in  a  slot  (fixed) 
Maximum  number  of  potential  receivers  in  a  slot  (fixed) 
Number  of  active  transmitters  in  a  particular  slot  (r.v.) 
Number  of  active  receivers  in  a  particular  slot  (r.v.) 

Number  of  backlogged  users  at  the  beginning  of  a  slot  (r.v.) 
Number  of  backlogged  users  retransmitting  in  a  slot  (r.v.) 
Number  of  new  users  transmitting  in  a  slot  (r.v.) 

Number  of  "channel  successes"  in  a  slot  (r.v.) 


f|^^(m)  Prob  {Mj  =  m),  unconditional  pdf 

A(^,  E,  p)  Pr{^  successes  in  E  trials),  binomial  with  parameter  p 
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assuming,  as  in  [PoSi87,  Proposition  2],  independently  operating  receivers  and  success  per 

packet  at  most  one.  In  equation  (2b),  p^(mj)  is  the  probability  that  an  active  RCVR  will 

capture  a  packet,  given  m-]-  packet  transmissions  in  that  slot,  while  fM.j.  (mj)  in  equation 

(2a)  is  the  composite  traffic  in  a  slot  (i.e.,  the  probability  of  Mj  =  rrvj-  transmissions).  The 
analytic  procedure  for  computing  fj^^^  (mj)  via  the  appropriate  Markovian  model  is 

identical  to  that  of  Appendix  A  in  (PoSi87],  except  that  the  fundamental  set  of 
probabilities  (Psim^j.)  should  be  evaluated  based  on  m^  =  U  -  m-i-  receivers.  A  recursive 

way  to  compute  this  set  has  been  proposed  in  [PoCh87,  section  3b];  thus,  the  quantity  Nr 
in  the  latter  algorithm  should  be  simply  substituted  by  m^  which,  given  the  quantity  mj  in  a 
particular  slot,  can  be  considered  fixed. 

2b  Noise  Plus  Jamming 

We  adopt  here  the  same  stochastic,  slot-by-slot  independent,  topology-selective 
jamming  model  as  in  fPoCh87,  section  2b].  Again,  the  jamming  status  of  the  network  in 
a  particular  slot  is  summarized  by  the  indicator  vector  Ay.  whose  (0,l)-valued 
components  A|  ;  i=l,..,U  indicate  whether  a  unit  is  jammed  or  not.  The  jamming  strategy 
is  again  manifested  in  the  joint  probability  distribution  function  (pdf)  Pr[A^  =  ay]  of  Ay. 
However,  we  have  a  significant  difference  in  this  half-duplex  case  compared  to  the 
dedicated-RCVR  case:  we  will  assume  that  the  jammer  does  not  know  which  units  will  be 
the  active  TRs  in  a  given  slot;  consequently,  he  cannot  know  which  are  the  active  RCVRs 
in  order  to  target  only  those.  This  is  very  different  from  the  previous  case,  where  the  set  of 
dedicated  RCVRs  was  assumed  fixed,  known,  and  exclusively  targeted  by  the  jammer.  In 
the  absence  of  similar  information,  the  jammer  will  randomly  select  a  subset  of  units  to  jam 
in  each  slot,  despite  the  fact  that  some  of  that  power  might  go  wasted  on  active  TRs  within 
that  slot.  The  jammer  has  no  alternative  but  to  suffer  this  random  loss  per  slot.  Of 

*  Wc  make  the  reasonable  assumption  that  a  TR's  function  is  not  affected  in  any  "way  if  jammed. 
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course,  the  jammer  still  has  at  his  disposal  for  optimization  the  probabilistic  law 
Pr[A^  =  ay],  and  we  examine  below  this  optimization  aspect. 

The  first  consequence  of  the  aforementioned  modeling  difference  is  the  fact  that  the 
spatial  duty  factor  p^p,  defined  in  [PoCh87]  as  the  average  fraction  of  jammed  RCVRs  per 

slot,  cannot  be  defined  explicitly  here,  simply  because  the  number  of  active  RCVRs  per  slot 
is  not  fixed  but  random.  Instead,  we  define  the  half-duplex  spatial  duty  factor  p  jp  as  the 

average  fraction  of  the  units  jammed  per  slot,  i.e.. 


(3) 


where  MJj  is  the  r.v.  signifying  the  number  of  such  jammed  units  per  slot.  This  quantity  is 
a  direct  byproduct  of  the  stochastic  jamming  law  and  can  be  chosen  by  the  jammer  in  an 

optimal  way.  It  can  be  argued,  of  course,  that  to  every  probabilistic  jamming  choice  (and 
its  concomitant  p^p  there  corresponds  an  effective  jamming  duty  factor,  which  would  be 


the  average  fraction  of  the  jammed  acr/ve  RCVRs  per  slot.  This  can  be  computed  after  the 
system  of  equations  for  throughput,  composite  traffic,  etc,  has  been  solved  and  the  average 
number  of  active  transmissions  per  slot  has  been  determined.  However,  this  is  an  indirect 
result  of  the  total  model  and  not  something  that  can  be  determined  apriori,  as  p  ^p  can; 


hence,  we  opt  to  express  everything  in  terms  of  the  latter. 

We  recall  from  [PoCh87]  that  a  number  of  different  probabilistic  jamming  scenarios 
can  be  devised  which  correspond  to  the  same  value  of  Psp,  and  this  is  also  true  here. 

Presumably,  each  such  scenario  would  produce  a  different  throughput  for  the  system,  and 
an  exhaustive  search  would  require  optimizing  over  p^  as  well  as  the  underlying  jamming 

pdf.  However,  a  major  conclusion  of  the  previous  report  was  that,  for  the  two  specific 
scenarios  analyzed  therein  (Scenario  1  h  Bernoulli  jamming  and  Scenario  2  s  fixed  subset 
jamming),  the  difference  in  throughput  was  insignificant,  once  the  jamming  duty  factor  was 
kept  the  same.  This  offers  a  strong  evidence  (although  not  a  prooO  that  the  dominant 
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parameter  is  p^p  and  not  the  specific  probabilistic  jamming  law  inducing  it.  In  view  of  this, 
we  will  only  entertain  the  Bernoulli  model  here  since  it  is  somewhat  more  amenable  to 
analysis.  Thus,  we  assume  that  each  unit  is  jammed  with  probability  pj  independently  of 
all  others.  It  follows  that  £  (  M[,  )  =  pjU,  so  that  p  jp  =  p  j. 

A  second  major  analytical  consequence  of  the  considered  jamming  model  is  that  the 
jamming  status  of  the  set  of  active  RCVRs  in  each  slot  is  not  statistically  independent  of  the 
number  of  active  TRs  Mj,  as  in  the  previous  dedicated  case,  simply  because  Mr  depends 
on  Mj  via  (1).  We  must,  therefore,  rework  the  derivation  of  throughput  in  [PoCh87]  in 
order  to  account  for  this  fact. 

In  particular,  let  Au_j^^denote  the  jamming  indicator  vector  within  the  random  set 

Mr  =  U-M-y  of  active  RCVRs  in  a  slot,  with  =  2.i,jMT]  ^ 

R  R 

Pr[A{=  ai,...  denoting  the  conditional  probability  distribution  function 

of  that  vector,  given  M-y  active  TRs  in  the  slot.  We  can  then  follow  the  steps  of  [PoCh87, 
section  3]  and  write 

=  £[s  IMt.  Au-M,.}} 

‘  '•  AU-MylM.y  T  J  (4) 

Hy 

=  Z  rn^-f^  (mx)  2  Pr[Ai„  =  an,  |Mx  =  mT]p'J(mx,  an,  ) 

mj=0  »  3mj^  ^  ^ 

(m 

where  p ^  (m j,an,R)  is  the  probability  of  success  from  a  typical  TR’s  viewpoint,  given 
another  (mj  -1)  packets  and  a  specific  jamming  pattern  SmR  =  au-my  i*'  ^  slot.  Again,  if  we 
define 

pJCnVy)  =  X  Pr[Au-nix=  au-nvylmr]  pI(nVy,au-inT) 

SU-mx 


R8812-1 


8 


we  arrive  at  the  expression 


p  =5^  mj  pJ(mT)  fM^-Cmr) 

m-p 


(see  [PoCh87],  equation  (11)).  Equation  (12a)  of  [PoCh87]  remains  the  same 


mj 

X  ^  Psimy  (7a) 

‘  s=l 

where  now 

Pslmy  =  XP"[^U-mx=^U-mTl"'T]PslmT.au  (7b) 

SU-mp 

Furthermore,  utilizing  the  approximation  of  conditional  independence  between  RCVRs,  we 
arrive  at 

pJCtitr)  =  S  Pr[MR  =  m{,|mT]  . 

"R 

pR0n^-N''-T-”''R  r  p^mT;J)rl 

my  y  \  my  j 

with  Mg  the  Hamming-weight  transfomiation  of  the  random  vector 

To  proceed,  we  must  evaluate  the  conditional  quantity  Pr[M^=  m^|my]  in  (8).  For 
any  specific  stochastic  jamming  law,  this  is  the  solution  to  a  combinatorial  problem  which 
can  be  addressed  with  the  help  of  the  Vennian  diagram  of  Figure  2  and  the  total-probability 
law 

Pr[Mj=  mjimy]  =  ^  Pr[M{,=  mf,]  Pr[mJ|my,my  (9) 

J 

my 


R8812-I 


9 


u 


Figure  2.  Vennian  Diagram  for  Evaluating  Pr  [m^lm-p, 
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where  Pr[Mjj=  depends  solely  on  the  jamming  stochastic  model.  Although  this  can 
be  a  fairly  complicated  task,  things  simplify  significantly  in  a  Bernoulli  jamming  scenario. 


because  then 


Pr[MR=mlj|mT]  =  \ 


A  (m]^,  U-mj,  PsJ  ) 
0 


;m^<mj^  =  U-m-r 

(10) 

;  otherwise 


If  we  combine  (8)  with  (10),  we  arrive  at 


p"  (m^.)  =  1  - 


1  - 


Pa  (mT;J)+(l  -pJJ)  Pa  (mriJ*") 

mj 


~l  U-m- 


(11) 


which  is  completely  analogous  to  equation  (16)  of  [PoCh87]  for  the  Bernoulli  scenario. 
We  note  that  Scenario  2  would  be  considerably  more  complicated  to  analyze,  although  the 
basic  theoretical  path  we  have  provided  herein  should  be  adequate  for  the  job. 

As  we  also  mentioned  in  (PoCh87],  the  above  results  suffice  to  calculate  the 
throughput  of  (6)  in  the  case  where  Po  =  Pr  ==  P»  because  then  the  composite  traffic  fMY(^) 

is  simply  the  binomial  A(m-i',NT,p)  and  PjCm^)  is  given  by  (11).  The  more  general  case 

Po  *  Pr  requires  the  evaluation  of  and  fMj(mT)»  per  section  3b  of  [PoCh87].  A 


careful  review  of  the  analysis  therein  for  Scenario  1  will  convince  us  that  all  the  algorithms 
remain  intact,  except  that  Nr  should  be  substituted  by  U  -  mj.  In  other  words,  the 

recursion  in  equation  (24)  of  [PoCh87]  will  indeed  produce  Pjimj  »  if  replace 
P‘staT.ml  “  '“"8  “  ““ 

K  *  K  ’  R 

acceptance  probability 

PA(">r)  =  p“ 


instead  of  p 


Rk 


The  rigorous  proof  would  follow  the  steps  in  Appendix  A  of  [PoCh87]. 
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3.  Numerical  Results 

The  theory  developed  herein  has  been  applied  to  a  fully-connected  network  with 
U=10  half-duplex  units.  Figure  3  shows  the  normalized  throughput  rP(r)  versus  the 
jamming  duty-factor  p^p  ,  parameterized  by  the  new-packet  transmission  probability  po- 

Both  uncontrolled  (po=Pr)  and  controlled  (Po’^Pr)  ALOHA  protocols  have  been  considered, 
where  the  retransmission  probability  p^  has  been  optimized  in  the  latter  case.  The  system 
parameters  are  identical  to  those  in  Figure  3. 

Certain  interesting  conclusions  can  be  drawn  from  this  figure:  first,  there  is  again 
an  optimal  p^p  which,  for  these  parameter  values,  is  around  (p  jp)  “  0.5.  Furthermore, 

comparing  Figure  3  with  Figure  3  of  [PoCh87],  we  conclude  that  half-duplex  has 
consistently  lower  throughput  than  the  full-duplex  version,  as  expected.  The  throughput  in 
Figure  3  reaches  its  asymptotic  maximum  at  po  -  0.5  (for  the  whole  range  of  p in  fact, 

no  noticeable  gain  exists  in  the  range  p^  *  0.3  ~  0.5,  particularly  around  the  minimum 
value.  The  throughput  for  the  uncontrolled  protocol  eventually  decreases  as  Pq  is  larger 
than  0.6.  This  is  because  when  pg  and  p^  are  large,  only  a  few  units  can  be  RCVR’s;  and 
thus  the  throughput  is  reduced.  On  the  other  hand,  the  throughput  for  the  controlled  and 
optimized  protocol  keep  increasing  as  po  increases.  This  is  because  when  pg  becomes 
larger,  the  corresponding  optimum  p^  becomes  smaller,  and  thus  the  throughput  is  kept 
essentially  constant. 
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Figure  3.  Normalized  Throughput  versus  Spatial  Duty-Factor 
For  Half-Duplex  Units,  Scenario  1 . 
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